CS 310: Data Structures

CS 310 continues the study of data structures from CS 211. Students will learn how to approach larger and more challenging programming problems than the projects in CS 211. Programming is a significant part of this course and students should expect to spend a good deal of time on the programming projects. The course also introduces a variety of data structures and illustrates the types of problems for which they are useful.

Topics to be covered include.

• Generics and Collections
• Basic Complexity Analysis
• Linked Lists
• Stacks and Queues
• Simple and Balanced Binary Search Trees
• B-Trees and File Organization
• Hash Tables
• Priority Queues
• Graphs and Basic Graph Algorithms

By the end of the semester, a passing student will be able to carry out the following types of activities:

• Reinforced what they have learned about elementary data structures from CS 211
• Extended their knowledge of data structures to more sophisticated data structures. This includes balanced binary search trees, B-trees and B+-trees, hashing, and basic graphs.
• Use generic types in their data structures.
• Do more demanding programming than they had in CS 211. All programming is done in Java. This involves more program design and debugging techniques.

During lectures we will discuss programming concepts and instructors will provide demos of programming relevant to assignments. In addition to attending the regular meeting times, you are strongly encouraged to visit the professor and teaching assistant(s) during office hours to further your understanding of the material: we are here to help you learn.

Readings from the textbook relevant to each lecture are listed in the schedule. You will increase your understanding of lectures by reading associated textbook sections ahead of time, though this is not assumed. Additional reading material may be provided to supplement the textbook which will be posted on the course web page.

Students will receive a number of programming assignments during the semester. Each assignment will involve writing programs and answering questions about them to illustrate an understanding of course material. The programming assignments will be electronically submitted to Blackboard on dates specified in the assignment by 11:59 p.m. Students may submit assignments as many times as needed up to the deadline.

There will be one midterm exam during the course during the regularly scheduled lecture time. There will also be a comprehensive final exam at the end semester. Refer to the schedule for dates of the exams.

Final grades will be determined by scores obtained on homework assignments, quizzes, projects, the midterm, and final exams. If circumstances require it, the grading scale may be adjusted, generally in the students' favor.

Final grades will be determined according to Section Specific Policies

Address grading issues with the grader first. This should be done respectfully either in person or via e-mail. If it is not possible to reach a resolution, the professor may be contacted by the grader to resolve the dispute.

If you have not initiated contact within 1 week after receiving a grade, the chance to contest the grade has closed.

• Homework is due via electronic submission by 11:59 p.m. on the dates specified. You can submit work to BlackBoard as many times as desired. Only the last submission will be graded.
• Work will not be accepted more than 4 days after the assigned deadline
• Late work will be accepted with a -10% penalty per day late. Example: HW is due on 10/10 and Jafar hands in his assignment on 10/12. Jafar would have scored 83 but instead gets \(83 - 10*2 = 63\). Iago wants to hand in his assigment on 10/15 but it will not be accepted as it is too late (> 4 days late).
• The GTAs grade programming HW and should be contacted first about disputes. If unable to resolve a grading disputes, the student and GTA should contact the student's instructor.
• On-time submissions will generally be graded and available a week from submission, though exceptional circumstances may cause delays. Late submissions will be graded in as timely a fashion as schedules allow.
• Contact the professor as soon as possible if health or family emergencies occur that would interfere with completing course work.

• Your Mason ID is required for the midterm and final exams.
• Missing an exam results in a zero score and make-up exams will be considered only in situations involving death and near death. Proof of such circumstances will be required for a make-up to be considered.
• Failing the final exam will result in an F in the entire course. Failing is defined as receiving less than 50% of the available points on the exam.

PRIME DIRECTIVE: Be able to explain your own work including homework code and exam solutions.

Nearly all cheating in programming can be averted by adhering to the PRIME DIRECTIVE. Students may be asked at any time to explain code or exam solutions they submit. Inability to do so will be construed as evidence of misconduct. More specific guidelines are given below.

For the purposes of this course, the following actions constitute scholastic misconduct (cheating):

• Directly copying someone else's solution to a homework problem, including student solutions from a previous semester
• Directly copying an answer from some outside source such as the Internet or friend for a homework problem
• Making use of an Instructor Solution manual to complete homework problems
• Paying someone for a homework solution or submitting someone else's work as your own
• Posting solutions to any web site including our course web site
• Collaborating or copying someone else's answer during an exam
• Aiding or abetting any of the above
• Witnessing any of the above and failing to report it the instructor immediately

Refer to the following links for additional information.

• Computer science specific policies on scholastic dishonesty: http://cs.gmu.edu/wiki/pmwiki.php/HonorCode/CSHonorCodePolicies
• University Honor Code: http://academicintegrity.gmu.edu/honorcode/

Any instance of misconduct that is detected will be referred to the honor board and will likely result in failing the course. Be advised that the teaching team will be employing electronic means to detect plagiarism. This is extremely easy with computer code so keep your nose clean.

The purpose of this course is to learn about programming and learning from one another is a great help. To that end, the following actions will NOT be considered cheating in this course.

• Talking to other students in the course about HW problems and informally describing how a problem may be solved.
  • Be very careful as you do this that you do not share any sort of code as this will be detected.
• Getting or giving help fixing a small bug or two: a second set of eyes is a great boon to finding that misplaced semicolon that is preventing your code from compiling.
• Searching the Internet for alternative presentations of a programming concept.
• When unsure whether collaboration is fair or not, stop the activity until it can be cleared with instructor.

At all times keep the PRIME DIRECTIVE in mind when studying with another student. The above collaborations should be limited to getting someone over a hurdle, not carrying them across the finish line.

About half your grade will depend on programming projects. Doing them individually prepares you for the exams in which no collaboration of any kind is allowed.

Since this is a programming course, some special policies will be in effect.

• Programming assignments will be submitted to Blackboard at the specified dates. You may submit assignments to Blackboard as many times as you like: only the most recent submission will be graded (up to the deadline).
• Back up your program regularly. Keeping backup copies of your work is your responsibility. Losing work due to a disk failure, accidental deletion, etc., is not a justification for late submission. Technologies like Dropbox automate the task of backing up which can make life much easier and safer. Submitting occasional early versions to Blackboard is also wise. Should last-minute problems happen such as accidental deletion, you will at least have some of your work to show. No code to submit means no credit.
• Submitted code that does not compile will receive little to no credit.
• When test cases are provided by the instructor use them and make sure your code passes all tests.
• Familiarize yourself with how plagiarism works with programming as described in other parts of the syllabus.
• Keep an untouched copy of your final code submission. It is important that you not touch your programs once you have made your final submission. If there are any submission problems, consideration for credit will only be given if it can be verified that the programs were not changed after being submitted.

Students are expected to maintain a high level of civility for all participants in and out of class meetings. This includes respecting the beliefs of participants of all genders, ethnicities, and social backgrounds. Harassment of any type will not be tolerated and failure to behave in a respectful manner will result in referrals to University Counseling or the Office of Student Judicial Affairs. Any instances of sexual harassment will be reported to the Office of Equal Opportunity according the following policy: http://universitypolicy.gmu.edu/1202gen.html

Observance of religious events will be accommodated for students of any faith.

All possible accommodations will be made for students with disabilities. Please contact Disability Services (http://ods.gmu.edu/) and the instructor for further information.